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SYSTEM AND METHOD ( FOR MULTI-CARRIER MODULATION 

5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional 
Application No. 60/194,544 filed April 4, 2000, the contents of 
which is hereby incorporated by reference. 

10 BACKGROUND OF THE INVENTION 

Multi carrier modulation, is widely used in applications 
requiring the transmission and reception of electromagnetic 
energy to form a transmission system. Applications can include 
broadcast receivers such as cellular telephone, wireless data 

M ... 

,n 15 transmission, and point to multi point data transmission systems 
CO among others. Increased utilization of a channel in an 

IS application is often achieved with multi carrier modulation 

%Q transmission techniques. In multi-carrier modulation a bit 

^ stream, or information sequence, of digital data is broken up 

H ~ 20 into pieces and modulated onto carriers located at different 
O frequencies. Transmission of the electromagnetic energy may be 

over a transmission line or by electromagnetic radio waves. 
=p The design of a transmission system is one of the most 

complex design tasks in electrical engineering, often requiring 
25 expensive circuitry in receiver and transmitter subsystems to 
achieve a desired performance. Attempting to prevent noise and 
distortion from interfering with a signal that is being 
transmitted is typically why high cost circuitry is utilized in 
a transmission system. 
30 However, it would be more cost effective to utilize a 

differing modulation scheme and construct appropriate low cost 
circuitry to implement it. Ideally the modulation scheme would 
allow the appropriate circuitry to be produced inexpensively, and 
still provide good performance. A common form of distortion is 
35 phase noise. Phase noise is characterized by the production of 




-I- 



1 39773/PBH/B600 

a carrier frequency that is not quite at a desired set frequency, 
but can deviate randomly from the desired set frequency. 

5 Typically the further a possible deviation is from a set carrier 
frequency, the less likely the deviation is to occur. Phase noise 
typically becomes worse when inexpensive transmission systems are 
utilized. Inexpensive frequency conversion components tend to 
increase phase noise. Thus it would be desirable to provide a 

10 modulation system that tends to reduce distortion, while allowing 
inexpensive circuitry to be utilized. 

SUMMARY OF THE INVENTION 

A method of compensating for carrier frequency and phase 
15 errors of a received multi-carrier modulated signal. The received 

CO multi-carrier signal including modulated carriers for 

fit 

s z transmitting known data and unmodulated carriers for error 

Cm 

Iq correction, comprising, time domain down converting the received 

CP multi-carrier signal to base-band to provide a down-converted 

T 20 signal, the down-converted signal including a plurality of 
□ modulated carriers for transmitting known data and unmodulated 

% carriers for error correction. Sampling an unmodulated carrier 

B E of the down-converted signal to provide received data samples. 

« Providing a reference signal derived from the unmodulated carrier 

25 of the down-converted signal. And, estimating phase errors from 
a phase difference between the unmodulated carrier and the 
reference signal derived from the unmodulated carrier of the 
down-converted signal to provide a plurality of received sample 
phase error estimates for each modulated carrier. 

30 

DESCRIPTION OF THE DRAWINGS 

These and other features and advantages of the present 
invention will be better understood from the following detailed 
description read in light of the accompanying drawings, wherein: 

35 
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FIG- 1 is a block diagram of a multi-carrier modulation 
system; 

5 FIG. 2a is a spectrum of N independent carriers; 

FIG. 2b is a spectrum of multiple independent carriers 
having modulated signals impressed upon them; 

FIG. 2c illustrates the effects of phase noise on a 
conventional sine wave; 
10 FIG. 3 is a block diagram of an MCM transmitter and receiver 

that advantageously utilizes training tones, and a training tone 
tracking circuit in a system that tends to reduce phase noise; 

FIG. 4 is an illustration of a sinusoidal training tone 
signal having phase error; 

c. : " 

m 15 FIG. 5 is a block diagram of a second order phase lock loop 

jjf used as a part of the training tone tracking PLL; 

FIG. 6 is an alternative embodiment of a multi-carrier 
5R modulation receiver having a fast carrier tracking PLL that 

I s * incorporates a matching delay circuit; 

p 20 FIG. 7a is a block diagram of an the first embodiment of a 

2! phase detector that processes only training tones; 

a g FIG. 7b is a block diagram of the tone tracking 

p mixers/filters utilized in the phase detector circuit of FIG. 6; 

FIG. 7c is an alternative embodiment of the tone tracking 
25 mixer/filter circuit; 

FIG. 8a is a frequency spectrum of an MCM signal comprising 
data signals impressed with transmitted data and training tones; 
FIG. 8b is a frequency spectrum of the output of the mixer; 
FIG. 8c is a frequency spectrum of a down converted and 
30 isolated training tone after low pass filtering; 

FIG. 9a is a diagram of a spectrum that is applied to a tone 
tracking mixers/filters circuit; 

FIG. 9b is a frequency spectrum of the output of the mixer; 
FIG. 9c is a frequency spectrum of a down converted and 
35 isolated training tone after low pass filtering; 
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FIG. 10 is a block diagram of a two pass modulation 
technique; and 

5 FIG. 11 illustrates the processing steps of the third 

embodiment. 

DETAILED DESCRIPTION OF THE INVENTION 

The embodiments of the invention presented below utilize 

10 tone based carrier tracking, and are useful in any modulation 
system. Two types of modulation systems are commonly utilized: 
1) single carrier modulation, in which an entire information 
signal is frequency translated to a desired band via a single 
carrier; and 2) multi-carrier modulation, in which an information 

15 signal, typically including an information sequence of digital 
data, is subdivided into subsequences. Each subsequence is 
assigned to one of a set of separate carriers that are 
individually translated in frequency to a desired band. The 
subsequences are typically referred to as "bins." Multi-carrier 

20 modulation is primarily used in the transmission of digital data. 
However, analog transmission utilizing this technique is 
possible . 

A problem encountered in transmitting a wideband signal that 
is improved with multi carrier modulation is variation in 

25 attenuation of the frequencies across the band. Variation in 
attenuation is characterized by a non-flat frequency response of 
the channel the information is being transmitted over. Examples 
of channels are coaxial cables, transmission lines, or the air 
over which a radio signal is being broadcast. 

30 Variations in attenuation across the band are typically 

responsible for a type of interference called inter-symbol 
interference (ISI) . Reduction in inter-symbol interference is 
achieved in multi-carrier modulation systems by subdividing a 
frequency band into individual regions. In this subdivision of 

35 the band each region is considered independent of the others. 
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Over each subregion inter-symbol interference is typically 
reduced from that of a large bandwidth signal, since the 
5 attenuation varies less over the smaller band. With this 
technique, each band appears to have a nearly flat frequency 
response, thus, the distortion per signal band is typically 
reduced. 

Typical electronic systems utilizing multi-carrier 
10 modulation include cable modems, wireless transmission, cellular 
point to point, cellular point to multi-point transmission, DSL 
applications, and point to multi-point short-haul television 
transmission. The embodiments described below are particularly 
P useful in wireless or cable modem applications where a large 

« 15 amount of data is transmitted at high frequencies. Although MCM 
fy is more tolerant to inter-symbol interference, other problems 

k H typically arise in using multi-carrier modulation such as 

m increased sensitivity to phase noise. 

FIG. 1 is a block diagram of a conventional multi-carrier 
n 20 modulation system. Multi-carrier modulation systems typically do 
«.£ not satisfactorily accommodate large amounts of phase noise. 

h % Because of the multiple carriers that are present in multi- 

tj carrier modulated signals inter carrier interference causes 

^ difficulty to removing phase noise by conventional techniques. 

25 Phase noise (or phase jitter) typically arises when a signal 

is translated, or mixed, to a high frequency by utilizing 
frequency conversion circuitry, such as a mixer, or a "tuner." 
The term tuner as used here includes a circuit having a mixer and 
a local oscillator so that a signal applied to a tuner is 
30 converted in frequency. Phase noise is typically added in the 
mixing process. A local oscillator signal is applied to a LO 
port of the mixer to cause the frequency conversion of a signal 
applied to a RF port of the mixer. Through the interaction of. 
the signals and the mixer circuitry, the signal that is outputted 

35 
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at an IF output port of the mixer is a replica of the signal 
applied at the RF input port, but translated in frequency. 

5 The frequency conversion circuitry of the tuner has phase 

noise associated with it that is transferred to the signal during 
the mixing process. Tuner or mixer phase noise typically arises 
from an inherent inability of the mixer circuitry to cleanly mix 
a signal from DC (or a first frequency) to a second frequency. 

10 Phase noise typically appears as a jitter or randomness, in the 
frequencies produced in the tuner. Phase noise is typically high 
in inexpensive tuners. Thus, inexpensive tuners typically 
produce large amounts of phase noise that often make multi- 
carrier modulation undesirable in low cost applications. 

s s 

yg 15 The embodiments of tone based carrier tracking systems that 

£9 are described below will typically allow low cost tuners to be 

tu 

}=! utilized in cost effective multi-carrier modulation systems. Low 

sQ cost tuners may be utilized by providing compensation circuitry 

for the phase noise and through manipulation of the signal by 
s 20 utilizing a training tone. Information to manipulate the signal 
« is obtained from one or more training tones and processed in the 

fH digital domain utilizing digital signal processing techniques. 

«P In a multi-carrier modulation system 102 a conventionally 

r? generated digital bit stream, or information sequence, 101 is 

25 input to a conventionally constructed multi-carrier modulation 
modulator circuit 111. The output of the multi-carrier modulator 
circuit 121 is a series of N equally spaced modulated carriers 
centered about DC. Alternatively unequal spacings may be 
utilized. Information from the information sequence 101, or bit 
30 stream, is divided into segments, or "BINS", with each segment 
encoded onto each of the N independent carriers comprising signal 
121. 

The output of the MCM modulator 111 is input to a 
conventionally constructed tuner 103. Tuner 103 includes a mixer 
35 105 coupled to frequency generator 107 at a first mixer port. 
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The frequency generator 107 produces by conventional means an 
output frequency fc. The tuner converts a signal applied to a 
5 second mixer port to a signal at a third mixer port that is 
substantially a replica of the signal at the second port, but 
centered about a different frequency. 

Conventional circuitry known to those skilled in the art is 
utilized to construct the tuner. In the embodiment shown fc is 
10 equal to 2.4 gHz. In an alternative embodiment, fc is equal to 
5 gHz. However, any suitable frequency may be utilized. In the 
tuner, an output signal 121 of the MCM modulator 111 is 
upsampled, or upconverted by a conventionally constructed mixer 
105 and a coupled to a conventionally constructed frequency 
% 15 source 107 to 2 . 4 gHz to form a tuner output 115. 
CS Alternatively, the MCM modulator output is upconverted by a 

;S single tuner such that it is centered about 5 gHz. 

t a a Alternatively, upconversion of the MCM modulator output is 

Hi accomplished using multiple tuner stages to achieve a final 

7 20 desired upconversion through in progressive steps. 
O. The tuner output 115 is applied to an input of a- 

conventionally constructed bandpass filter 109. An output of the 
bandpass filter 117 is a filtered version of the MCM modulator 
output. Signal 117, is the signal that is transmitted through 
25 a conventional transmission medium 119 such as air or a 
transmission line. The upconverted signal is captured by a 
receiver after it is transmitted through the transmission medium. 

The output of the bandpass filter 109 that has been 
transmitted through the transmission medium 119 is conventionally 
30 down converted by a down conversion tuner 125 in the MCM receiver 
123 so that the received signal may be processed by subsequent 
circuitry. 

A down conversion tuner 125 includes a -conventionally 
constructed frequency generator 127 outputting a frequency fc 
35 that is mixed by a conventionally constructed mixer 129 with the 
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signal received from the output transmission channel 119, to form 
down converted output 102. The output 102 of the down conversion 
5 tuner 125 is applied to a conventionally constructed down 
conversion low pass filter 131. The output of the down 
conversion low pass filter forms a down conversion low pass 
filter output 133, that appears at low pass filter output 417. 
The low pass filter output 133 is similar in its modulation 
10 characteristics and carrier frequency location to the MCM 
modulator output signal 121. 

The LPF output signal 417 is input to a conventionally 
constructed MCM demodulator and FFT circuit 137. In the MCM 
demodulator and FFT circuit 137 the data is stripped from the 
In 15 carriers and assigned to bins. The data from the bins is 
W reconstructed into a recovered sequence of digital data at the 

7711 3 

MCM demodulator output 419. 
- % Q The conventional sequences of modulation and demodulation 

l !j described above tend to add considerable amounts of phase noise 

s~ 20 to the signal that is being modulated and subsequently recovered., 
O A conventional multi-carrier modulation circuit is especially 

susceptible to phase noise when low cost tuners 103, 125 are 
utilized to lower costs. 

To understand the distortion mechanisms that produce phase 
25 noise that is typically present in the receiver, the individual 
carriers and the signals impressed upon them in ,the presence of 
noise are described in detail, so that the need for a system and 
method of multi carrier modulation, and its operation will be 
better understood. 
30 FIG. 2a is a spectrum of N independent carriers 202, 204, 

206, 208, 210. In the embodiment shown, each carrier is equally 
spaced in frequency from the others. However, carriers having 
an unequal spacing may be utilized. In a multi-carrier system, 
an independent sequence of information is typically impressed 
35 upon each carrier as a modulated signal. 
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FIG. 2b is a spectrum of multiple independent carriers 
having modulated signals impressed upon them. The N independent 
5 modulated signals 209, 211, 213, 215, 217 make up a multi-carrier 
modulated signal. Subsequence of a data stream are typically 
modulated or impressed upon each carrier. The carrier signals 
202, 204, 206, 208, 210 shown are substantially equal in all 
characteristics, but off set in frequency. The tuners (103 and 
10 125 of FIG. 1) typically contribute phase noise to each of the 
carrier signals 202, 204, 206, 208, 210 and the signals 209, 211, 
213, 215 and 217, that are modulated upon the carriers 
respectively, when they are down converted, and/or when they are 
upconverted. The phase noise interferes with a series of signals 
5 15 209, 211, 213, 215, 217 modulated on the carrier when it is 
W desired to remove the carriers and demodulate the information 

stream. 

kQ In the frequency domain, phase noise typically appears as 

Hi uncertainty in the location of the carrier frequencies 202, 204, 

= 20 206, 208, 210. When examined in the time domain, phase 
y modulation, and the uncertainly in frequency it produces appears 

p . as an imperfectly formed sine wave. 

*P FIG. 2c illustrates the effects of phase noise on a 

12 conventional sine wave. As shown, a sine wave 203 that produces 

25 a frequency f, is affected by phase noise. In any given cycle 204 
a sine wave may arrive late 205 at its zero crossing, rather than 
on time at the zero crossing 206. The late arrival causes a lower 
frequency f low to be produced at that instant. Whereas in the 
next, or some other cycle, the sine wave 203 may start early 207 
30 in crossing the zero crossing, causing a frequency f High to be 
produced at that instant that is higher than would normally be 
produced 208. The sine wave is thus phase modulated such that a 
beginning or ending phase is introduced into the sine wave 
causing the zero crossing time to be expanded 205 or contracted 
35 207. 
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When viewed in the frequency domain, the probability of not 
obtaining a frequency that is exactly the desired frequency can 
5 be seen in a spectrum of unmodulated carriers. Most of- the time 
the frequency generated tends to be produced correctly at the 
desired frequency. When viewing a frequency spectrum of a pure 
carrier on an instrument, such as a spectrum analyzer, a heavy 
line appears at the desired location indicating the carrier being 
10 measured appears there most of the time. However, when viewing 
a typical carrier, an envelope, that is not part of a modulated 
signal, typically appears at the base of the signal. The envelope 
is indicative of the signals's "jittering" about the desired 
frequency. As distance in frequency from the desired carrier 
□ 15 increases, the amplitude of the envelope typically decreases, 
indicating reduced probability of the frequency occurring farther 
from the carrier. 

Each time a sine wave undergoes the mixing process, such as 
in the transmitter tuner (103 of FIG. 1), or the receiver tuner 
20 (125 of FIG. 1), phase noise tends to be added. Phase noise 
introduced by tuners typically causes the purity of the signal 
generated to degrade. When low cost tuners, often having relaxed 
phase noise specifications, are used phase noise typically 
worsens. 

25 Phase noise tends to interfere with a signal when it is 

demodulated tending to cause degradation and possibly a loss of 
data. 

In the embodiments of the invention that will be presented, 
a training tone tracking PLL is added to track, calculate and 
30 compensate for phase noise. In the frequency domain, the 
frequency spectrum tends to be cleaned up such that a series of 
sinusoidal signals having a frequency closer to that which is 
desired tends to be produced. 

A current trend in circuit design is the increasing use of 
35 digital signal processing techniques (DSP) in implementing 
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circuit designs. DSP is rapidly tending to replace the more 
conventional analog design techniques. Phase distortion, or phase 
errors, typically arise in analog circuitry such as IF and RF 
tuners. Single carrier techniques typically utilizes a DSP 
technique of processing decision data in, order to combat phase 
distortion. Decision data refers to the estimated value of a 
transmitted data sequence or symbol, based on received data. 
There are two problems with using decision data in a multi- 
carrier system. 

First, decision data is typically only available after a 
received analog signal is sampled and transformed into a digital 
signal that is suitable for processing with DSP circuit 
techniques. However, the transformation process tends to distort 
phase error information needed to compensate for phase errors. 

Second, decision data is generated at a symbol rate present 
in the DSP system. The symbol rate in a multi-carrier system as 
compared to a symbol rate used in a single carrier system is 
typically N times slower for N sub-carriers. A faster rate is 
typically needed to make the existing phase error compensation 
techniques produce satisfactory results by providing a 
sufficiently fast rate for tracking the errors typically present. 

Thus, it is desirable to compensate for phase noise in the time 
domain prior to a conversion of the signal into, the frequency 
domain. Time domain compensation for phase errors tends to avoid 
the distortion encountered after conversion to a frequency-domain 
signal. Also, in the time domain a much faster multi-carrier 
modulation (MCM) sample rate may be utilized to track the phase 
errors. Typical MCM sample rates tend to be one hundred to one 
thousand times faster than typical symbol rates. A system that 
utilizes one or more training tones and a training tone tracking 
circuit tends to reduce phase distortion and advantageously 
utilize the MCM sample rate. 
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FIG. 3 is a block diagram of an MCM transmitter and receiver 
that advantageously utilizes training tones, and a training tone 

5 tracking circuit 420 in a system 302 that tends to reduce phase 
noise. A training tone tracking circuit 420 accepts an input 
signal 417 and splits the signal into a first signal, and a 
second signal. The first signal is applied to a first input port 
of a mixer 407. The second signal is applied to a training tone 

10 tracking PLL (135) (TT PLL) . An output of the TT PLL (135) is 
applied to a second input port of the mixer 407., An outputl04 of 
the mixer 407 is coupled to an MCM demodulator and FFT415. Input 
417 of the TT PLL is coupled as described in FIG. 1. The 
remainder of the circuitry of FIG. 3 is identical to the 
ffl 15 circuitry described in FIG. 1. 

[{J In the time domain, phase jitter of the signal is tracked 

ifi 

lf% by comparing it to a known standard. The signal being tracked is 

ASS? 

CP the one that is applied to the first input port of the mixer 407. 

™ The known standard is provided by the output of the TT PLL. The 

P 20 known standard is typically created by purifying up the signal 

j; that is being applied to the first input port of the mixer 407. 

S3 

V The output of mixer 407 is a "phase error free" MCM signal. 

C3 At any zero crossing, the amount of phase jitter, or phase 

r ~ error, present is known by comparison made in mixer 407. By 

25 applying the negative of the measured phase jitter to the. signal 
being recovered, the phase jitter tends to be removed from a 
signal that will be demodulated later. 

The TTT PLL circuitry deduces what the phase noise is at any 
given instant and applies its negative to the received signal 
30 such that the phase noise tends to be canceled. The error in 
phase is recovered from a received signal, and its negative is 
applied to the received signal at a later time such that phase 
noise tends to be reduced. 

In an embodiment of the method for reducing phase noise in 
35 a received signal, a training tone is utilized to facilitate 
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measurement of the phase noise. The training tone is placed at 
a convenient frequency location within the N independent signals 



typically larger than that of the N signals present. 

The training tone typically has no signal modulated into it. 
Due to the lack of modulation, the zero crossings of the training 
tone are clearly defined since uncertainty in the zero crossing 
10 caused by the information sequence encoded onto the training tone 
is not present. A period T of the training signal is known, and 
at the end of each period T, the training tone is sampled at a 
point in time where the zero crossings should occur. A non-zero 
p value obtained every T seconds provides an indication of the 

5? 15 phase error at that instant in time that phase error was caused 



by the frequency conversion process. 

FIG. 4 is an illustration of a sinusoidal training tone 
signal having phase error associated with it. Phase errors 305, 
307 are typically measured in degrees. Phase error is the amount 



20 that the distorted sine wave differs from a desired undistorted 
sine wave having zero crossings at 0, 180, and 360 degrees. 
Alternatively, a time period T 303 may be used to mark the 
desired zero crossing points. For an unmodulated sine wave 
utilized as a training tone, the exact phase error introduced by 

25 the modulation and demodulation circuitry is measured. Next, the 
phase error information is utilized to create a signal having 
reduced phase error. 

By measuring the phase error in the training tone at each 
calculated zero crossing, the phase error is determined. The 

30 negative of the phase error is applied to each of the N 
independent signals carrying information from the information 
sequence such that the phase distortion tends to be reduced. 
This is possible, even though the N independent signals are 
present at frequencies differing from that of the training tone 

35 because the phase distortion introduced at any one given 



5 



previously described. 



The amplitude of the training tone is 
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frequency in a given cycle tends to be the same at all 
frequencies. 

5 If a training tone that is similar in amplitude to the N 

independent signals is utilized, noise tends to be present on the 
training tone, interfering with accurate measurement of phase 
deviation of the training tone signal. In an alternative 
embodiment in which the training tone is equal to or slightly 

10 greater than the N independent signals in amplitude, the training 
tone signal is first bandpass filtered to remove noise from the 
training tone. 

In an alternative embodiment, multiple training tones are 
utilized. In the alternative embodiment, every 8th tone is a 

J] 15 training tone. In a further alternative embodiment, every 16th 
tone is a training tone. Equivalent training tones may be spaced 

■«S as desired among a series of N independent signal carrying tones. 

This technique tends to reduce the noise of the training tone 

% phase estimate. 

3 20 In the alternative embodiments utilizing multiple training 

y tones, phase information is obtained from each training tone and 

p averaged to determine an average phase deviation at a particular 

«P instant in time. Thus, each phase estimate from each training 

12 tone will have a certain amount , of noise present. The noise in 

25 each training tone is not correlated. Thus, for an embodiment 
having two training tones, the signal power in the phase error 
estimates adds coherently to four times the signal power in each 
phase error sample. However, since the noise power is 
uncorrelated, it does not sum coherently like the phase estimate, 
30 and only a doubling of the noise power is present. Thus, a 3db 
gain is achieved by utilizing two training tones. In alternative 
embodiments, a 3db gain is realized each time the number of 
training tones present is doubled. 

FIG. 5 is a block diagram of a second order phase lock loop 
35 used as a part of the training tone tracking PLL (135 of FIG. 3) . 
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The second order PLL is used as a carrier tracking PLL to 
reconstruct a training tone as it was transmitted, without phase 

5 error. The second order PLL is conventionally constructed 
utilizing components known to those skilled in the art. A signal 
fc is input to a phase detector 401. Also, a second input to 
phase detector 401 is a signal fref. The output of phase 
detector 401 is input to a loop filter 403. An output of loop 

10 filter 403 is an input to a frequency synthesizer 405. The 
output of frequency synthesizer 405 forms the signal fref that 
is the phase detector 401 input and a mixer 407 input S(n)e~ j<Mt) . 

The phase lock loop is often used to purify a signal without 
appreciatively changing the signal. The purpose of the PLL in 
,j 15 this application is to match an internally generated signal fref 

SO to a received signal f c (S (n) e j0(t) ) . The purpose of the PLL is to 

ry 

fp s produce a clean signal that is substituted for the received 

*J3 signal fc. Typically an incoming signal, such as fc, that is 

\J being replaced possesses one or more undesirable properties such 

3 20 as jitter, phase noise or other undesirable properties. The 
™ signal fref that is internally generated based on fc tends to 

K have the desirable property of being a smooth signal matched in 

frequency and phase with the input signal fc. Thus, fref tends 
to be a clean replica of fc. 
25 The second order PLL inherently has the ability to match 

phase and frequency of an incoming signal in the generated signal 
fref. Phase detector 401 instantaneously provides an indication 
of the phase difference between incoming signal fc and reference 
signal fref. The output of the phase detector is a phase error 
30 estimate (oerr) . 

The phase error estimate is the difference between the 
phases of Fref and Fc. The phase error is applied to a 
conventionally constructed loop filter 403. The loop filter 403 
is a first order loop filter having a proportional term Klin and 
35 an integrator term INT. Thus the phase errors build up in the 
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loop filter to provide a control word (CW) output from the loop 
filter. The control word output is applied to an input of a 
conventionally constructed frequency synthesizer 405. 

The second order structure allows the production of a zero 
frequency error with a zero phase error reproduction of fc. The 
frequency synthesizer 405 generates as an output fref that is 
applied to the phase detector 401 and is also designated S(n)e" 
j(Mt) and coupled to a mixer 407. 

The carrier tracking PLL 135 provides circuitry which 
typically allows phase compensation to be achieved. The carrier 
tracking phase lock loop is used to track the training tone phase 
noise error and provide an estimate of phase noise. 

Returning to FIG. 3, the input 417 to the training tone 
tracking PLL, (135 of FIG. 3), consists of a series of modulated 
carriers centered about base band 133. The carriers are not 
clean, a certain amount of phase noise or phase jitter is present 
on each of the down converted carriers. In the MCM the 
demodulator and FFT (415 of FIG. 3), the instantaneous phase 
error determined by examining the training tone(s) will be 
subtracted from each of the N sampled carriers that makes up the 
N independent signals. The subtraction produces a series of N 
independent signals impressed on equally spaced carriers at the 
output 104 of the training tone tracking circuit 420. The 
carriers are relatively free of phase noise or jitter. 
Mathematically the process is as follows: 

A series of k training tones are inserted into a MCM signal. The 
training tones are represented as: 

T.T. = TrainingTones = e j2;rkn/N 

where: k=0, 8, 16 . . . 1016 
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Each carrier is identically modulated by the tuner: 

j2^ + 0(t)) 

— < 

TrainingTones PhaseNoise 

Where : 

e j2*kn/N = Tra i n i n g ton es 



10 



rn 



(± + 1 j * Training Tone = • = e' 



e j2;i0(t) = PhaseNoise 



0(t) = 



j0RAND(t)dt 



.(l-a) 

0rand ~ a normal "distribution random variable 
a = a leakage factor 



yi 15 Phase error is determined by demodulating the training tone: 

^ T.T. = e j 2 *( tal/N+0 ( t >) 



Phase error = T.T. '* e ' JlK{MN) = e J2 * iMN + 0O) ^e jlil{kn/N) 
20 Phase error = e j0(t) = Phase Angle 

The phase errors of all tones after demodulation are combined. 
For straight combining: 

25 Phase Error = lT.T.-e j2f(kn/N) 

(Number of Training Tones) 



A set of k carriers having a signal impressed upon them 
without distortion is represented by: 

30 

[S(n), S(n+1), S(n+2), ... S(n+k)] 
The k signals with phase noise added are represented as follows: 
35 [S(n)e j<Mn) , S (n+1) e j0(n+1) , S (n+2 ) e j * (n+2) . . . S (n+k) e j * (n+k) 
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The phase noise contribution which is identical to the phase 
noise of the k signals with phase noise is removed from the pilot 
5 tone. Next the negative of the phase noise of the pilot is 
taken. The phase noise term is multiplied (407 of FIG. 5) with 
a distorted input signal S(n)ej 0(n) . 

The resulting product 104 output to the MCM demodulator 137 
is the undistorted message signals S(n), since the exponentials 
10 cancel. 

FIG. 6 is an alternative embodiment of a multi-carrier 
modulation receiver having a fast carrier tracking PLL that 
incorporates a matching delay circuit. A training tone tracking 
PLL typically has time delay associated with its operation. A 
ii? 15 PLL having a large delay tends to have a much narrower bandwidth 
fy than a PLL having a small amount of delay. Delay tends to be 

CH removed from the training tone tracking PLL by matching the delay 

^ of the carrier tracking PLL with a matching delay circuit 413. 

fcp Utilizing a matching delay circuit, the overall training 

L 20 tone tracking PLL is implemented such that a minimum delay 
jr appears to be present. Thus, a one delay PLL, which is the 

4j minimum delay that may be obtained for a phase lock loop is 

S achieved. Other than the addition of matching delay circuit 413, 

M the carrier tracking PLL, described in this embodiment, functions 

25 as previously described. 

The circuit is configured as previously described in FIG. 5. 
However, in FIG. 6 a matching delay circuit 413 has been inserted 
in the line coupling the output of the time domain filtering/down 
conversion circuit and the multiplier input 407. 
30 The phase detector 401 of FIGs. 5 and 6 is responsible for 

developing an accurate phase error estimate. Three embodiments 
suitable for a phase detector design are presented in the 
following text. 

A first embodiment of a phase detector 402 processes 
35 training tones, a second embodiment of a phase detector relies 
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on a combination of training tones and modulated data signals, 
and a third embodiment of a phase detector utilizes data signals 
5 only. 

FIG. 7a is a block diagram of an the first embodiment of a 
phase detector 401 that processes only training tones. The 
embodiment shown is utilized in the phase detector 401 shown in 
FIG. 5. The first embodiment of the phase detector 401 is 
10 capable of processing a MCM signal that employs training tones. 
The phase error is estimated from \he phase difference of a 
received data sample x(n), and a reference signal f(n). 
Reference signal f(n) is derived from the training tone. A 
training tone is defined as known data that is transmitted in a 
u3 15 su k channel. Here the training tones are a series of carriers 
interspersed throughout an MCM signal. 

Input 601 is simultaneously coupled to phase error circuits 
607, 609 and 611. Input 601 is coupled to a first mixer port of 
mixer 613 in each block 607, 609, 611. A second mixer port is 
20 coupled to a sinusoidal signal e j2rlon/N , e j2n kn/N , e j2n < N - 8) n/N , of 
™ blocks 607, 609 and 611 respectively. A mixer output in each 

□ block 607, 609, 611. The mixer supplies an output coupled to an 

«F input port of a second mixer 650. In the embodiment shown a 

rf second mixer input port of mixer 650 is supplied with decision 

25 data TT* ( k) . In an alternative embodiment the second mixer port 
of mixer 650 is supplied with a conjugate of the training tone, 
x(k). An output of mixer 650 is applied to a conventionally 
constructed low pass filter 501. An output of low pass filter 
501 is applied to an input of a conventionally constructed 
30 channel compensation circuit 503. An output of channel 
compensation circuit 503 is applied to an input of a 
conventionally constructed arc tangent circuit 505. An output 
of arc tangent circuit 505 is coupled to an input of the summing 
junction 605. The connections described above for block 607 are 

35 
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identically repeated in blocks 609 and 611 for tones at f=0, f=k 
and f=N-8 respectively. 

5 Summing junction 605 includes an output 603 that consists 

of a signal representative of a phase. Input 603 is applied to 
a conventionally constructed complex exponential block input. An 
output of the complex exponential block 550 is a signal e j5 a 
complex value. Thus, a phase is input and a complex value phasor 

10 is output from block 550. The output . of complex exponential 
block 550 is applied to an input of a mixer 551. Mixer 551 is 
conventionally constructed as known to those skilled in the art. 
A second mixer input to mixer 551 supplies a signal fref 
*2 previously generated as shown in FIG. 5a. 

CO 15 An output of mixer 551 is applied to a conventionally 

L-i constructed phase angle calculation circuit 411. An output of 

yl 

u} a phase angle calculation circuit 411 consists of a signal output 

f Fit 

Terror " 

FIG. 7b is a block diagram of the tone tracking 
O 20 mixers/filters 409 utilized in the phase detector circuit of FIG. 
IZ 6. The circuitry disposed between input 601 and summing junction 

= p 605 is identical to that previously described in FIG. 7a. 

£3 as, 

^ However, the output of summing junction 605 in FIG. 7b the phase 

output 603 is converted to a complex phasor in block 550 as 
25 previously described to form output 651. 

FIG. 7c is an alternative embodiment of the tone tracking 
mixer/filter circuit 409. In the embodiment shown an input 601 
is simultaneously applied to phase error circuits for tones at 
f=0, f=k and f=N-8, 607, 609, 611 respectively. In the present 
30 embodiment blocks 607, 609 and 611 have been simplified. Each 
block 607, 609, . 611 is identically constructed. Thus, the 
circuit connections in block 607 are described and are 
representative of the other remaining blocks. 

In block 607 a mixer 613 is configured as previously 
35 described. However, an output of mixer 613 is coupled directly 
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to a conventionally constructed channel compensation circuit 503. 
An output of channel compensation circuit 503 is coupled directly 
5 to a summing junction 605. Note in the above circuit block that 
the low pass filter previously described and the arc tangent 
circuit previously described have been omitted. 

The low pass filter is cascaded at the output 603 of the 
summing junction 605. Output 603 is coupled to an input of low 
10 pass filter 501. A low pass filter output is coupled to an input 
of an arc tangent circuit 505. An output of arc tangent circuit 
505 forms the output 651. 

FIG. 8a-c are diagrams illustrating the construction and 
operation of the tone tracking mixers/filters (409 of FIG. 7a) 
15 for processing a MCM signal including training tones. 

FIG. 8a is a frequency spectrum 700 of an MCM signal 
m comprising data signals 701 impressed with transmitted data and 

^3 training tones 703. In the embodiment shown the training tones 

are present every eighth tone and are of greater amplitude than 
20 the data signals. However, in alternative embodiments the 
amplitude of the training tones may be equal to the amplitude of 
the data signals or an arbitrary amplitude relative to the data 
signals. The frequency spectrum 700 is applied to a first input 
port of a mixer (613 of FIG. 7a), where the desired training tone 
25 is mixed down to DC, or an IF frequency, by a complex sinusoid 
signal applied at a second mixer port as known to those skilled 
in the art. Down conversion of the eighth training tone is 
explained as an example. The remaining training tones are 
similarly processed. 
30 Down conversions of the sixteenth, twenty-f orth, thirty- 

second, fortieth, forty-eighth, and fifty-sixth training tones 
to DC is accomplished by selecting an appropriate signal to be 
applied to the second mixer port of the respective phase error 
circuits (607, 609, 611 of FIG. 7a) . The respective mixer outputs 
35 are applied to their respective low pass filter inputs. 
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FIG. 8b is a frequency spectrum 705 of the output of the 
mixer (613 of FIG. 6) . The desired tone has been conventionally 
5 down converted to DC and the spectrum is applied to the input of 
a low pass filter (501 of FIG. 7a) . 

FIG. 8c is a frequency spectrum 710 of a down converted and 
isolated training tone after low pass filtering. The frequency 
spectrum 705 has been applied to a conventionally constructed low 
10 pass filter (501 of FIG. 7a) to produce spectrum 710 at the low 
pass filter output. Note that at the output 710 a residual signal 
level of the data signals that were adjacent to the training tone 
remain due to typical limitations of the filters. 

The output of the low pass filter is the phase error for the 
y3 15 training tone being examined. The signals produced by the 
ff„ circuitry of FIG. 8 are processed as described below, 

ffl An estimate of the received sample phase at each training 

*S tone frequency, k, Is obtained by implementing a DSP circuit of 

ti i 

"h the following equation: 
• m 20 

k % RPHI(k) = Low'pass Filter ( (e 2njk/n -x (n) ) complex-conjugate (TT ( k). ) ' 

^ where RPHI(k) is the received sample phase at freq. k, and n is 

l! summed over n =- 0, . . . N-l, and TT(k) is the known training tone 

25 value for frequency k. RPHI(k) is the signal that is output from 
the low pass filters (501 of FIG. 7a) . 

Returning to FIG. 7a, the channel compensation circuit 503 
includes an input that is coupled to the output of the low pass 
filter 501. In practically implemented MCM systems, the received 
30 sample phase errors are distorted by the effect of a 
communication channel. Compensation for the received sample 
phase errors contained in each channel is provided. Compensation 
requires the channel estimate to be known at each of the training 
tone frequencies, k. Using empirically derived or calculated 

35 
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channel information, channel compensation can be applied to the 
received sample phase errors as follows: 

5 

CC_PHI(k) = RPHI(k) / CE(k), 

where CC_PHI(k) is the channel compensated sample phase error at 
frequency k, and CE(k) is the channel estimate for frequency k. 
10 The result is the output of the channel compensation circuit 503, 
The arctangent circuit 505 is coupled to the output of the 
channel compensation circuit 503. Each of the received sample 
phase errors output from the channel compensation circuit is 
represented as a complex phasor. . To convert these phasors to a 
*i 15 phase angle it is necessary to compute the inverse tangent of 
jj3 each CC_PHI(k) by utilizing a DSP implementation of the following 

fj* function: 

c 2 Angle_PHI(k) = arctangent [CC_PHI(k)]. 

,20 

M In practice, adequate accuracy tends to be obtained and it 

S is typically preferable to approximate the phase angle as: 

Angle_PHI(k) - imaginary part [CC_PHI(k)] 

25 

The result of the process described above is the signal appearing 
at the output of ARC TAN circuit 505. 

Each sample phase angle is derived from each of a plurality 
of training tones applied to a plurality of phase error circuits 
30 607, 609, 611. Three phase error circuits 607, 609, 611 to 
process the training tones are shown. However, any number of 
phase error circuits may be utilized. 

At summing junction 605 a total received sample phase error 
estimate is produced by adding each of the received sample phase 

35 
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angles. The total received sample phase error is given by the 
following equation: 

5 

PHI = £ [Angle_PHI (k) ] 

where k is a set of indices for all training tones. The indices 
define the ordinal position of the training tones in the MCM 
10 signal. The result of this equation is output 603. 

FIG. 7c is an alternative embodiment a more efficient 
process described by the equation below, and implemented with 
s conventionally constructed circuitry utilizing conventional DSP 
techniques, is theoretically identical to the equation above, but 
%Q 15 tends to be more computationally efficient. 

K ^ TT(k) 

m RPHI = Low-pass Filter E [conjugate ( — — — ) ( e 2llkn/N x(n))], 

- r CE(k) 



Phase error estimate = PD(n) = arctan[RPHI] approximated by 
20 imaginary [RPHI] . 

Continuing with FIG. 7a, the circuitry for carrying out the 
processes described above is accomplished by utilizing 
conventional analog and digital signal processing techniques. 
Input 601 includes a series of tones centered about a 
25 baseband frequency that are applied simultaneously to a plurality 
of phase error circuits 601, 609, 611. The phase error circuits 
are dedicated to processing a tone at f = 0, f = K, and a tone 
at f = N-8, respectively where N is the total number of carriers 
present. The outputs of each of the plurality of phase error 
30 circuits are coupled to a conventionally constructed summing 
junction 605. The summing junction 605 includes an output 603. 

Each of the phase error circuits 607, 609, 611 includes a 
mixer 613 having a first input coupled to input 601, a second 
mixer 613 input. A mixer output is coupled to an input on a 
35 conventionally constructed low pass filter 501. The low pass 
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filter 501 includes an output coupled to an input of a 
conventionally constructed channel compensation circuit 503. 
5 The channel compensation circuit 503 includes an output 

coupled to an input of an arc tangent circuit 505. The arc 
tangent circuit 505 includes an output coupled to the summing 
junction 605. The arc tangent circuit is conventionally 
constructed and performs the function of computing the arc 
10 tangent of a signal applied to it. 

The second mixer input to the mixer 613 in the "phase error 
circuit for a tone at f = 0",- 607 is a sinusoidal signal e j2n0n/N . 
The second mixer input for the mixer 613 in the "phase error 
g circuit for a tone at f = k", 609 is a sinusoidal signal e j2nykn/N . 

|0 15 The second mixer input of the mixer 613 in the phase error 
5 circuit for a tone at f = N-8", 611 is the sinusoidal signal 

f% ~j2n{n-8)n/N ■ 

■i' * ^ 

Training tones of different frequencies that are included 

in input signal 601 are applied to the phase detector 401. Each 

,33. 

~ s 20 of the training tones is separated by simultaneously applying the 
=j input signal 601 to all of the mixers 613. Each mixer in each 

P phase error circuit 607, 609, 613 has a second input frequency 

that mixes the training tone of interest to DC. The DC signal 
representative of each training tone is low pass filtered leaving 
25 only a DC representation of the desired training tone. With this 
technique, phase and frequency offset are corrected. 

At each training tone frequency there often tends to be 
frequency specific distortion present on the training tone. In 
an embodiment of the invention at each training tone present, an 
30 amplitude adjustment, and a phase adjustment may be generated to 
compensate for the channel. 

Based on the transmission characteristics of channel, the 
signal without phase noise is still expected to have a differing 
amplitude and phase attributable to the channel that the signal 
35 is being transmitted through. Thus, at the output of the channel 
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compensation circuits 503, a signal having no phase noise would 
have a value of zero. A non-zero value at the output of the 
5 channel compensation circuit indicates the presence of phase 
noise. 

The signal output from the channel compensation circuit 503 
is applied to an arc tangent circuit 505 where the arc tangent 
of the output of the channel compensation circuit is calculated. 
10 The channel compensation circuit output is a complex-valued 
signal, and by performing an arc tangent processing, the output 
of the arc tangent circuit provides the phase. 

The output of the summer 605 provides a coherently summed 

: c; 

% phase error that is applied to a mixer (421 of FIG. 6 LO port) . 

£o 15 Returning to FIG. 6, an IF port of each mixer 421 is coupled 

~Jz to a conventionally constructed phase angle calculation circuit 

411. An output of the phase angle calculation circuit 411 is 
coupled to an input of a conventionally constructed loop filter 
403. An output of loop filter 403 is coupled to an input of a 
20 conventionally constructed frequency synthesizer 405. An output 
of the frequency synthesizer 405 is coupled to an RF port of 
mixer 421. 

The output of frequency synthesizer 405 is also coupled to 
an RF input port of conventionally constructed mixer 407. An LO 
25 port of mixer 407 is coupled to an output of a conventionally 
constructed matching delay circuit 413. An input of matching 
delay circuit 413 is coupled to input 417. Input 417 is also 
coupled to tone tracking mixers/filters 409. An output of tone 
tracking mixers/filters 409 is coupled to an input of mixer 421. 
30 An IF output of the mixer 407 is" coupled to a frequency 

domain processing (FFT) 415. The output of frequency domain 
processing (FFT) forms output 419. 

In the embodiment just described above, training tones are 
present every 8th tone in the evenly spaced multi-tone spectrum. 

35 
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Phase estimates were thus calculated every 8th tone of the end 
independent signals present at the input as follows: 
5 FIG. 9a-c is a block diagram of the first embodiment of the 

phase detector and the processing of training tones alone, in 
which data signals near the training tone have been deleted. 
Recall that in FIG. 8(c) the signal remaining after low pass 
filtering 710 by the low pass filter (501 of FIG. 7a) included 
10 residual data signals with the desired training tone. 

Residual signals are due to limitations of the low pass 
filter 501. The skirts of the low pass filter 501 are typically 
not sharp enough to eliminate interference caused by the adjacent 
*!? data signals. The residual data signals show up as noise 

[Q 15 interfering with a desired signal' s reception. In the embodiment 
[jf shown the transmitted signal is modified at the transmitter (113 

*g of FIG. 3) such that data signals adjacent to training tones are 

Cn nulled or zeroed so that they are not used. Removing data 

w signals adjacent to the training tones improves the effectiveness 

Q 20 of the low pass filtering in separating phase information of the 

training tone from system noise. 
jz Equivalently a subset of training tones including only some 

P of the training tones utilized may have adjacent data signals 

zeroed. In the subsequent receiver circuitry only the training 
25 tones with adjacent zero data signals are used for carrier 
frequency/phase error compensation . 

FIG. 9a is a diagram of a spectrum 800 that is applied to 
a tone tracking mixers/filters circuit (409 of FIG. 7a) . A 
series of data carriers impressed with data 806 have training 
30 tones 805, 803 interspersed among them. A subset of the 
training tones 805 have adjacent data carrying channels 801 
suppressed. 

FIG. 9b is a frequency spectrum 810 of the output of the 
mixer (613 of FIG. 7a) in which a spectrum from which data 
35 signals adjacent training tones have been eliminated. In the 
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example shown the eighth training tone has been down converted 
to DC, or zero frequency. The down converted spectrum 810 is 
5 applied to a low pass filter (501 of FIG. 7a) . 

FIG. 9(c) is a frequency spectrum 815 of a down converted 
and isolated training tone after low pass filtering. The 
frequency spectrum 810 has been applied to a conventionally 
constructed low pass filter (501 of FIG. 5) to produce spectrum 
10 815 at the low pass filter output. Note that the residual signal 
level of the adjacent data signals shown in FIG. 8(c) are not 
present in this spectrum. 

A second embodiment of a phase detector utilizes a 
f ^ combination of training tones and data information to make data 

'\3 15 decisions (in addition to training tone information, when 
^ available) for carrier frequency / phase tracking. A signal 

jn input to such a receiver may or may not have training tones 

% H associated with it. The advantages of using data information is 

*g that the technique can be used for MCM systems that do not employ 

= 20 training toneis and the power of coherent addition of phase 
l£ information from independent subchannels is further emphasized. 

aba 

p When using data tones for carrier frequency / phase tracking 

as 

*H a typical obstacle is that the data information is not known at 

12 the receiver until after a frequency domain transformation has 

25 been performed. Frequency and phase information is not available 
at a time when the MCM signal is still a time-domain signal and 
deriving the carrier, frequency / phase compensation would be 
straightforward. 

A two-pass approach is used to process the MCM signal 
30 utilizing a combination of training tones and data information 
to derive frequency and phase information. First, a received MCM 
signal is , demodulated using either conventional MCM techniques 
(where no carrier tracking is performed) . In an alternative 
embodiment, on the first pass the signal may be demodulated using 
35 a variation of a training tone driven carrier-tracking loop. The 
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primary goal of the first pass is to determine MCM data 
decisions, x(k). These data decisions may be compromised by 
5 carrier frequency / phase errors, and therefore some incorrect 
decisions may be included, which are stored in a 1 MCM block 
memory delay for time domain data. 

On the second pass, the originally received data is again 
demodulated. However, on this pass, carrier tracking is 
10 performed using a data directed technique. The data directed 
techniques use exactly the same mathematics described for the 
first embodiment, except that phase estimates of the received 
signal are obtained for every sub-channel frequency that contains 
f *5 a data signal in addition to training tone signals. Each crrier 

%0 15 is stripped of modulation in the second pass before the phase 
comparison is made. The phase estimates are compared with the 

i y 

m expected phase and the phase errors are coherently combined. 

)** Coherent combination of phase errors is accomplished using 

r?3 decision data, x(k), obtained from the first pass to replace 

? 20 TT(k) (for each k where TT(k) is not available). 
"p An improvement in performance is typically observed when 

□ training tones are spaced away from information carrying tones. 

*J In an embodiment, gaps are left just near training tones that are 

U utilized for determination of phase error estimation. By 

25 eliminating training tones, hardware simplification is realized 

by eliminating one channel typically dedicated to the processing 

of one training tone. 

In the third alternative embodiment, tones carrying data are 

used as training tones. Training tones without modulated data 
30 waste power since the carrier carries no information. In order 

to satisfactorily use a<data tone as a training tone, first the 

transmitted data must be deduced from the data tone that will 

potentially serve as a training tone. 

35 
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First an entire block of data is demodulated. All of the 
data values are determined to reconstruct the transmitted data 
5 stream. 

The recovered data stream is then re-modulated onto a set 
of carriers. The re-modulated information allows the originally 
transmitted tones to be recovered without the modulated data. 
Thus, every single information tone may be treated as a training 
10 tone because the carrier has been separated from the data stream. 
The third embodiment of a phase detector utilizes data 
information only. 

FIG. 10 is a block diagram of a two pass modulation 
technique. Multi-carrier data is segmented into blocks of data. 
v3 15 A block of data is passed through a receiver to provide initial 
pi correction of phase noise and to provide one collected block of 

decision data . 

%Q The output of the receiver is stored in a one MCM block 

^ memory delay decision data block. The block of stored data 

s 20 represents the best estimate of which data was actually 
y transmitted. In addition an entire set of input data is stored 

in a one MCM block memory delay block. The data stored in 
unmodulated data that is applied to a second replicated receiver, 
r: The output of the one MCM block memory delay is input to a 

25 second receiver where it is processed as previously described. 
The second pass utilizes decision data to drive a tone tracking 
PLL disposed in the second receiver. The output of the one MCM 
block memory delay consists of in signals that are applied to the 
tone tracking mixers/filters 409 at each training tone input to 
30 mixer 650. The method shown in FIG. 10 advantageously allows 
data from every bin to be utilized to develop the training tone 
estimate. All bins instead of N/8 bins may be utilized to 
develop phase estimates. Thus a 3DB improvement for every 
doubling of the number of bins being utilized is obtained. In 
35 the embodiment described a combination of training tones and 
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modulation data may be utilized to produce a phase error 
estimate. Alternatively, training tones are not needed in this 
5 embodiment to produce a phase error estimate. 

FIG. 11 illustrates the processing steps of the third 
embodiment. "Known" information, either in the form of training 
tones or data decisions, may be used to construct a re-modulated 
signal. The re-modulated signal is constructed to contain all 
10 information except that of the tone of interest. The re- 
modulated signal is then subtracted from the total MCM signal, 
to remove unrelated information from the tone of interest. Phase 
angle estimation may then be performed on the "cleaned" tone. 

First a technique is used whereby the data decisions are 
In 15 determined, such as was explained for the second embodiment 
jB above. It is desired to determine the phase error at an 

arbitrary frequency k. We may construct a complementary re- 
modulated signal that contains the entire MCM signal, except for 
the signal at tone k, as follows: 



20 



Remod sig_k (n) = [Ee 2 " kn/N X (m) ) ] 



where Remod_sig_k (n) is the complementary re-modulated signal for 
frequency k, and m is summed over m = 0, . . . N-l, M does not equal 
25 k. 

The re-modulated signal is subtracted where m from the total 
received MCM signal, to yield a signal that is very good estimate 
of the signal at frequency k. 

30 Est_sig_k(n) = MCM (n) - Remod_sig__k (n) 

where Est_sig_k(n) is the estimate signal at frequency k. . 

The phase angle estimate at frequency k is determined by 
appropriately processing Est_sig_k (low-pass filtering, channel 
35 compensation and arctangent calculation as described in the first 
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embodiment. This can be performed at all frequencies (re- 
computing Est_sig_k for each frequency) , and the phase angles 
5 coherently summed. 

The technique described in this section may be performed 
without training tones if data decisions are made available. The 
techniques may also be employed without data tones, if training 
tones are available. 
10 Each tone typically contributes interference to its 

neighboring tone. This interference is termed inter-carrier 
interference (ICI) . 

Multiple techniques are available for multi-carrier 
modulation. If perfect band pass filters were available, no 
-J3 15 inter carrier interference would occur. However, in practically 
^ realizable bandpass filters, a transition band is present, 

ffj Instead of bandpass filtering, a FFT of a data sequence is taken. 

]0 The spectrum taken appears as a sinx /x, or sync response. In 

*re the digital domain, the nulls of the sync function are arranged 

s 20 such that the nulls fall on the location' of the nearest 
h Z neighboring signal that is be present. If the phase noise or 

p frequency error is present, the neighboring signals will not fall 

l& exactly on the nulls of the sync function, and there will be 

12 interference. Thus, the interference arises due to the fact that 

25 a perfect spectral line is not present for each carrier. It is 
desirable to eliminate ICI. 

The entire sequence of data is demodulated. The original 
information sequence is recovered. Next, a re-modulation of the 
entire signal is performed. Re-modulation of the signal would 
30 result in filling of all frequency bins available. In this 
embodiment, we are interested in one frequency bin. 

A modified MCM modulator is used to regenerate the data 
sequence with the additional property of having the carrier of 
interest eliminated from the sequence. The original sequence has 
35 the re-constructed sequence subtracted from it. The resultant 
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signal is a desired training tone signal without the interference 
of the other carriers. The process is repeated utilizing 
multiple MCM modulators for each carrier sought to be recovered. 
The phase information is extracted from a carrier recovered in 
this manner and then applied to the training tone tracking PLL 
for recovery of phase information. 
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